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(54) METHOD AND SYSTEM FOR IDENTIFYING AND ANALYZING GENERALLY CONFUSED WORD BY NATURAL 
LANGUAGE PARSER 

(57)Abstract: 

PROBLEM TO BE SOLVED: To perfectly parse a sentence including 
the words confused with each other by using a list of confused word 
sets and processing the word encountered in an input sentence to 
show a speech part that is shown in another word of the same set as 
the encountered word. 

SOLUTION: An input/output device 120 of a computer system 100 
includes a keyboard 123 and also optionally includes a voice input 
device 124 and a handwritten input device 125 which are used by a 
user to indirectly input a natural language text. A parser 131 of a 
memory 130 identifies and analyzes the words which are generally 
confused with each other. The parser 131 contains a chart 132 
including a parse tree which shows the input text segments and the 
intermediate parsing results and also contains a table 133 of the 
generally confused words and the words that can be confused and 
mapped to the generally confused words (i.e., the intentional words). 



e: ~ 






EEr 

gag' - 







(19)0#H#fW (JP) 



(12) & m w ff & « (A> 



(ii)ftfPfHH&li## 
#SS^10-78964 

(43)&MB ¥^10^(1998) 3 324B 



(51) IntCl. 6 KffRB* 
G0 6F 17/27 
G 1 0 L 3/00 5 6 1 



ffftmmn f i &K$*in9r 

G 0 6 F 15/38 D 

G 1 0 L 3/00 5 6 1 G 

G0 6F 15/20 5 5 0 J 





162383 


(71)HMA 


391055933 










(22)fflMH 


¥^9^(1997)6^190 




MICROSOFT CORPORATI 








ON 




0 8/6 7 1 2 0 3 




r^U*-&*H 7-»F>iW 98052- 




1996^ 6£ 25 B 




6399 WF^F 7> v-r#ny7 


(33)flB&HBSIiB 


#H (US) 




f 7x-r (#»&u 








X5V—7> U3H—F7> 








7^U*^H 7~»F»W 98052 








WP^H /-X-f-XF 7>/\> 








FWF7>Fi?— r<f-fe#>F 18028 






mm a 













(54) WJIlQ&f*] HRfcjBWr * 7- F £ g«M/^^fc*ViT«WR«»*f^**8cR^X?A 



(57) mm 

So 

mv&m ayifa-^^xr^tt, 20^07 

ff© l o©7 - F£#tr?iffi$fcigPTS 7- Ffr£>* 
tS7- F*£tTA*ir*X h©£7- Ffc*fLT#* 

mmmtz 7- ksw tys t c sofcHsnfe? 

Sfiffl U £02 ftfc 7 - F fc^-T 5 X If-^SSftfcStf 




(2) 

1 

xt%mT*$>?T, zmz-ybv-itmrnvv 

u io 

(b) ktiT*z\-b?*yVK±\:z&y-\ ! Zi: 

omzmtz* v-i-mmmzw- f t*r l 

(c) A*r*Xb-fe?*:/hfc£i;J57-rabo 

gijoy- f ^-fls^wr § 7- Hsaffliju 

( d ) * <om\ $ nfc y - f t -is t urn % v - f \z 
mmm^yvv nr^-i-oimm 

s x v-f-mmzmmmnrcv- f t*f l 

T±lB^i"- HeJMU ^LT 20 

(e) mm (b) Rtf (d) ?TTM2ftftPI£tX 

MU *07-FfcHft£Wf37-K*S#, 
T±ffiJ£Pf (c) 14, A*r*Xb-fe^>Hc4C« 
7-FOlo^±|BUXh©7-F01oi:V7^y^ 

[»«S3] ±Kgffi (b) H\ Afrf+Xb-fe^ 30 
zffcfc, ^©7-FtMLTf-^-Hi;M£nfcXt£ 

-f^EfiSHBK: u yttzwtmm, l oW± 

®x tf-^gl^fBii^ U y * £tisffi©x tf-f-gpflfa 

nsxtr-f-au^^-rsci:*^ zlxwc, 40 
±ia^?£^ ©Pi (d) Tttf&ztifcxZ'-imm 
mm (b) ^igij^n/c7-F^LTffM?nfcx 

«©m 

CH^4] ±|E@Pt (d) tt, xfcSl (e) <D£ 
[»^5] ±JBSP8 (d) H\ ±$3m (b) TfJB 

Ltmzmmm i tiaiom 

[fi^e] &mji<-mux¥-?-mmmz, so 



$#Bfl¥ 10-78964 

2 

mmmmmztu ±mm (e) immmi 

»>t 5)Elc Ai£;V-;l/Rtf U X F ©X tf-^ftlB 

gfciEu *LT±ia«sii?nrc7-Ffc-jfifcjiii 

<T 3 7- F tM-T § X t-f-gKMHc Ml L/oIfflft 

So 

[11*^7] ±ESPi (e) <D£j£;i/-;i/OjIffla% 

X^tML&W -fl££7l^rt57- F&^tyArtr 
+x ho^a^-X^jSf* i: tttt, ±!3t$£iJ£ 
tifc7- Ftf±iB-l©MT57- F tM^TS e: £ 

[iras] ±fBIM (e) ©££;v-;KDlfflft\ 
±l3li7jiJ$nfc7- FfcStrArtr+X h®5S±ft^- 
X£JTML£l^\ Xtt-jRKfilRltS7- F£#C?A 

g$tfg-fe >r y XtfUiW IE K&i/^V^ ft*£ 
tB^U J tLTg«Sf^-b>ryx©ilgiJ$nfc7-K 

#\ *oiisij5nfc7- f t-Mcmtzv- f 

]1 1 £iBDc©73£o 

[H^9] l-3^±07-F^tfg^BmA^r 
+x h o-b^ y h ^iS;l/-;l/i:?M®xy h y 
^^«i:^fflLT/^-XY§fci60g»T-fe-3T, 
^txyhy-«g^ff|co7-FfcM^b j eLT^ 
<D7-FfcMf§ 1 "D&Lt<D%%.Zn&XV- : mftZ 

Atir+x h -t ^ y h^t/^-X7 y - 

A*r+xF-b^yht^i;5=&7-Kert^ *<o 
7-Fo^«xy h y-T^^nfcxtf-f-cof^ 
§^fg^t§Xlf-f-g^I3^±l3r-^^3if*fc® 
)tt 5 -^X If -f-^IB^^tl , 
A^r+Xh-fe^yht^Usy-FT^oT, gij© 

7- f t-mmtzv- v%mitzm&t, 

g?sxy h y --efis^n/cxe-^o^^s-r § 
xtr-^gp^ias*, ±i3itsij?-eiigij$n/c7- Ft 

±!3-^&t>-^©x K-f-g^iB^^ti-effM? n 

m<, 

C»«aiO] r^X7^SSi:, 
Atir+Xh-fe^yh^«^tEL<^i:v^fl 
^±f3rVx7WgBt^?€5i:±i t , A£r 
*X h-fc^ y hOlgiJ$tl/c7- F^\ ^-cDliSiJ^tl 



(3) 



ffllft 10-78964 



rcv-^t-m^umt^-vimtmwct^ [0005] 



mmwm tzt, mm, [0 0 0 6] -uatinisi* 37- f©*? h 

7-FtfiEU^C3fcKoTB0©7-F*teB*5C 0U*F*ffiflJ*S. frfevhtt, HftfcSratS20 

i:tf&3„ *ffc^ Tadj tfJEU^tSfc &±©7-F£#A/C^3 0 *%l£J;3^-m A 

7-F Taddj 5ffl^T^o«fc5%i*%t<eii:A^ tj^yrV'X^&^Tl^Lcn^-tey ho 1 ofcin 

&3 0 The add convinced peop 57- FfSot, fcfefrfcfcO-fey h©ffi©7- FT? 

1 e. 5V»K-RLTHa^%ftt TaddJ Rtf T a gSn3Xfc?-?-©8P#&gLf# 

dj -f^wr3i:w*-3o - *3 0 0ga.& 7-f r a d dj stf r a dj mul 

jMgp3!*37-FW:> fl«©583fc£*S (WAtf, |#37-F©^y h»£L^LT7-F Taddj 

r a d v i s ej ft Ta d v i c ej ) t>\ Xli^T© 20 Aft-tr^r^XfcSiftSii^ 7-F T a 

£^©{ugtfflft3 rf r omj Tf o r d dj *»fefrfe*titf»RXtt*H*aLffS3!pOJ; 

mj ) C£ff&\,\ ±IBWlfC*5^T. 7-F r adj 3fcffiffl*So fcV»50fck 7-F TaddJ lil&Pfc 

H\ r*HStlfc7-Kj BP5*#fc:J:9*iaStlfc7 SU J ?-LT7-F TadJ &£li^*fr?>T*£3o 

-Ffc»U 7-F TaddJ li, TOfS7 :tl8, 131*37- KOSWxvbU 

-FJ fqJ5*#tf*H£n;fe7-KfcKoTlf*a*fe *tJS»£tf*^*\ X&Xtf-^©|wm^^3ifc 

7-F^*3„ Xtt»fc*r*3<fc5fcfcv h©ffi©7-F©$»xy 

[0 0 0 3] »f 37-FftHryryx^f ntct bV-ftt>Z¥-?$M?M%? J r-\'fcmuT%zt 

tits &mm^-*?&, *yTyx%rt-i?y?t& z$tSo cn^nums^-^mmt, 

ryttftftLx, *yTy7><Dmx&mzmit& 30 ^—yy^fu^izmmatn^ 

^tSo ^-hcs-sk g^*f^-m [0007] j&wnmmmt, nt, -m^mmt 

x^yryx(D^~ vKftimftzmz-y b u 37- F%iigij&^«f tfc^s*s^*5fe»txs 

-*tt**So fffxyh'J-tt, 7-Ftc|Tf3-flS f x'y*-Oa-fVy^-7i^X^it§„ 5U 

WfM£#£yfgiM^ 7-FfiWfXtf-^©#£ &3^»SI££^T, Cfttb<DmwlEntc 

m$fcm<omkz&z$&mm*v-?-&ft%M xv-?-m%dm^<DU77uyzz, mmltcu- f 

^-Ffcjrrsftti^fcAfu *n?>«^- tfxe-^©H©$#*s*fr*ifc£*3fci&©;i/-;i> 

>>>^-;l/^t> Xfc?-f^|3#iBf&\ £DAt& #\ !MLfc7- Fft^-^©£n£iMngK^* 

[0 0 0 4] 40 [0 0 0 8] 

u mmzmy- Ft i/r*#fc ± D*H*nftxtr i?g*37- fossil* LT##r*s£&&tf ^xri* 

-f-©g|^£tLTl^l«*37-F£#£Hz>x tfSffiStl3. ff$ U^JJMfc&l^ #%0J^ 

yx£^-^y?*3£# i«mtl^— lftt> -fe -Mfcg|l*§7-F©-b>y F©'JXF£{&HU cin 

yryx©^£&^-X£?g£*3<:i:jbn s f § a— «flcJ:DlliE*55:i:^-efr5. *%^KJ:n 

«Rtfl!Art§*iEStfc:S*^ft^-X*^*SC y h© 1 ofcgn^-FTffcoT, mfrt>%<Dtv 

kX&ZfrZ, »f37- F^tH^r^X©^ h©ftii©7-F^2ft3Xt°-5 1 ©g^£i!U#3J; 

a^-X«^*«eifc© , Pt §gIIi^-1ftflS 5£7-F£&g*S„ 7-F TaddJ 

n§o 50 Tadj ^MU#57-F©-fe7h^l^L^bT7 



M©l¥ffl^M 
[0 0 0 1] 



ryxojdS±ofl9»S«ffflli*Sfe«)K:7~ F7o-b 



[0 0 0 2] 



10 



(4) 



5 



— f raddj &ktj*yTyxKmft%%£fc. 
m 7-f raddj z&rcfribztitfmmx.tem 
%%m%fr<D&5K9mr%o t^ooM, 7-f 
raddj immzmu ^lt7-f r a dj tigpa 
fcS-ffre-e&So «r37-FKxt 0 -?- 

[0 0 0 9] 0114, ^— tf*W$L<fl^tS?Rffl3 

t°a-#yXrA 1 0 (Hi, (WWQffla-y h (C P 

U) l l ot, Xti/mmi zot, nyVtL-jt 20 

wtu) i 3 o fc^fliATv^c xt\/mm 

W<D$ fcfi, a- FrV X^ F^7©£ 5 ftlSiBSfi 

^rV7Fv-f7"l 2 2*^ <:<DF^7l4, Iffl 
; ^+f s^ty y 7 h 7 x 7«i%-Y >X h S OK 
tn5V7h7x7Hfltt, CD-ROM© 

i 5 & ^ y t° a -mm, *) mmmmmv e> n s „ 

MK, A£/d^fi&, a-Wa«StlfWh$ 
K®WfcA*t50Kffifflt5*-^-F 1 2 3 fed 

tf#3t ATjSS 1 2 5 fcfflKdty. ^Aftgfifc 
^T3.-^J;DA^ni>gMtmT^XH4, f? 

^mmmmm wmr> ^v^etr-**^ 
ii?n§c 1 30&, -mmzumtzy-Y 
%mi&xfttttt%rc$><Drf-yi 3 i%dtfc ^— if 

&4, A^r^Xh-b^yhRW^^-X^^-r 40 

-IMPT37-F (BP15, i®£ft/c7-F) ^ 
Vy7YSig^U#S7-F©T-7 , /M 3 3t>l*T 
VSo MZ-lf, 7-F TaddJ (4, 7-F Tad J *\ 
hWfZtU iHftf TadJ -e&£<7-F Tad 

dj ^HBtoTfiiffltsfrfeLnav^fcsji^-rs. 

t «fc U Xt4® D ft L nim.* t 4 7 J 7%%^ 

xmttL^mumzmmnT&£\,\ so 



10-78964 

6 

^3nS©tfff£U\&\ H&5l§fiSc©3yt£a-£ 

[0010] mMrt-vm^TMiT*xh%*-x 

Wits H2^V^L7KHlLT^T§o 02tt, A7J 
T+XhK4i:5lftWK?i^lt57-F^tyA7Jr 
+X h©7- FKML^-WXtf-^^ia^Cpart- 
of-speech record) ^^-FKilintStCS^I" 
*+-FBrcfc5o I2t4, M^WA^Xh'jy^20 
1 l~T h e addconvinced peopl 
e. J S^LTVS. H2&, ;^-1ftfA*r* 
X F tans 7- F left* § X e-**B$HE»fcf-* - 

hfcliini/fe»o^— ^fo^^-F 2 0 oofiSfe^t 

T^So COf-+-M4, Xt!-f^lB»2 11-2 
1 5*d*x tOl^filh^ A*r*XHc4i;S* 

7-F^to Xlf-f-^12^2 1 7-F rt 
hej *SU Xt-f-^13^2 1 2l±, 7-F r a 

ddj mu xv-i-mmz 1 3a, 7-f r c 

onvincedJ^iU ^LTXb-^^|Bg2 
1 4Rtf2 1 5^ 7-F Tp e 0 p 1 e. J ^Sfo 
#XH-f-g^iBl«, ^07- W&L®%ZV-? 

AZ7X F U y?K:£C37 - FKWbSWA*fr5 

[0 0 1 l] K3tt, f-y-bOrtSKJ;Diifcr5«ns 
;V-;^/^-^lfflt5tC5^to IP^> ^— !f 

mm\i% rvpj taiftts^voaffl*^. 

;Hl/Olflli, 7-F TconvincedJ \£ftt 
mm(D^~^mm3 13S rpeoplejK 

mzmvxv-^mmm 1 Atm&tzwmta 

I2S3 2 lfcJftffTSo X^-^^IH^Rtf^-yK 

<fc u^^n/fciaif ©PWti> ftinw^^-^^sa-r 
[0012] iitie^-^ojifflKio^^^-x^ 

H4*nfc«^fc:tt (BPS, A7JXFUyy©£T©7 
- F^ * a-T § -b y r y XlH^^ffM? fttcWiS t 
14) » /^-^y»7 Lt^/^xW? 

— »f©i&^3bwans3b\ st>a<tf^ ^-^fti^ 

414, A^r*Xb£fcV»Ti»ffittfcfiET37-K* 



(5) 

7 

S^iHWTf 37- F©Wi, 1 -3£U:©ffi©7- Ffcft 

turnup i^&,±.<D3iz.t>ftz>®.mzti 
rcv-mvxhzttSo ®m$, fT4 0 2«, y-F 

TaddJ #7-K Tad J iMU#3<: t**fr 0 10 

ff4oi-«, ^o^fessjifc^u ip^7-f r a 

dj ^7-F TaddJ fciH^tSC fc£*LTVS 0 

7-FP^©§i^©?f£W&*i^ -^iRitt-ea&o, 

Sp-5&5ft©-£©7- Fti, *-©*f©{t&7j©7- H fc 
IftW^M U#§ (0J*& ff 4 0 3 tt, T c a n 
tj Tcan' tj fcgfilUSSCi:***) flV * 
©i&ifc^ Tcan' tj ^ igSMfcill^ 

t57-KOfflfc3inft^) o tT4 0 9^V^L4 1 1 

mnrzy-v mnbnzz. t**tc ^-m±, a 20 

^7^Xh©7-F£, }1IrIU#37-K©t-7;1/© 

jiftwtfipi'ra 7- h«©7- Hi: itR-rs. a^x 
f u y>?<D\iVf n^cD7- f#\ jefiwtig^-rsy- 

Fffl©7- F fc-8rr**£fcti\ ^©A*it*X Ftf 
[0 0 1 3] H5H\ XtlTttYK^xmUMt 

mmm%y~vm<DX¥-=Fmzm%%7L 30 
sl<h\ ^snsMHsn^y-F r a dj 

Xtf-^K^\ ^©IftW^SlRlfSy^F Tad 

dj f^LT^^sns^tr-^ap^ttisas^^-e 

- f t nmmm^t^A. ztimmznrcy- 

& a— mb<&, %z.t>n%MMznrcy- 40 
f rmi ndj K%Lm&m\<Dwm<Dxv--3-mm 
m*mat% 0 £v5om, %<Dm\t>\ m&ftKmm 

Tm i n e dj ©ji£H#M©tijlTO£fi& 

/c7- FK^fLXlf-^gP^IH^^^-Ffclint 
ftfc7-F Tl apsj fc»LffiR*HOXtr-f-a5» 
f *7-K riapsej <DmmBtm%ftt>X 50 



10-78964 

8 

*yFft©7-FXftLXlf-*gJS#iBS£?-+- 

-if^7-F radj ^Mt§«M©mt°-f-g^m 

5 1 6*f-V— htjataLfefcCS^to fcV>5© 
H\ ff 4 0 2tc^*Tcfe5K:, A*XFU^K^nS7 

— f raddj t>\ mmz-tbft%x¥-?-mtL 
x%wtffi&ztz.h<oy-Y radj mmim 

COO 1 4] 06 ti, #*5n5tcH£ftfc7-Kfc:ft 
LTX t£-?-gK3«£:^ - F Klin Lfc&£^+- 

6 2 2&tf 6 2 3*^f«;P-;P*^— IfilffiirafS 

fcc5*asto lane 2 2H\ r t h e j izmmm 

©Xt-^g^f2§i6 1 1%, #*£>tl5tl£ftfc7 

-f r a dj Km%m<DX}£-9mmm6 1 6^ 

lnnL*£\ «S3^J (NP) ^figtSo 12^6 2 3tt, 

siiifi]©iBg6 2 2 tmmmmm 2 1 s^LT-t 

©^7- F^f U -7*WT §7 U -©^7 F7- F 
A^xhuy^©^7-F§ 

[0015] mw-victttzzv-'fflftmm 

JiPLfdi©^^-h©^cJ;oT0f^$n/c;W^© 

Mf3o H63(p5W5<pa±5K, <:©MTii> 9» 
tt, -feyryX!2i*6 2 3^A*r+Xh©^T©7- 

x\ %k%rt-xmf$.Lx^% 0 

[0 0 16] @7li, A-+f£ffl^fc£}£^xyA-© 

7 0 0^ ^Sb<tt, Iftf-xv^SnT^S-feyr 
yX7 1 o*^u. HK, 7-ryF7^ Sfi-feyry 
X©#S©7- K^fcJE- 5 < gij©7- F tUWl LTV^§ 

1 Ot^CJo Mt, 7^>F7ti, »$L<ti, «3g£ 
S^AnTJSSWfcJilwil- § 7- F^Bt^x. 5 C * 

^.-^OT^Tt^^^y 7 40^ mmzm^LZL 
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